GARSIDE STRUCTURE ON MONOIDS WITH QUADRATIC 
SQUARE-FREE RELATIONS 
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Abstract. We show the intimate connection between various mathemati- 
cal notions that are currently under active investigation: a class of Garside 
monoids, with a "nice" Garside element, certain monoids S with quadratic re- 
lations, whose monoidal algebra A = k5 has a Frobenius Koszul dual A' with 
regular socle, the monoids of skew-polynomial type (or equivalently, binomial 
skew-polynomial rings) which were introduced and studied by the author and 
in 1995 provided a new class of Noetherian Artin-Schelter regular domains, 
and the square-free set-theoretic solutions of the Yang-Baxter equation. There 
is a beautiful symmetry in these objects due to their nice combinatorial and 
algebraic properties. 



1. Introduction 

Let X be a nonempty set and let r : X x X — > X x X be a bijective map. In 
this case we shall use notation (X, r) and refer to it as a quadratic set or set with 
quadratic map r. We present the image of (x, y) under r as 

(1.1) r(x,y) = ^y,x«). 

The formula (II. 1|) defines a "left action" C : X x X — ► X, and a "right action" 
K : X x X — v X, on X as: 

(1.2) c*{v) = x v, n y (x) = x y, 

for all x,y <E X. The map r is left nondegenerate (respectively, right nondegenerate), 
if the maps C x (respectively, 1Z X ) are bijective for each x <E X. We say that r is 
nondegenerate if it is both left and right nondegenerate, r is involutive if r 2 = 
idxxx- In this paper we shall always assume that r is nondegenerate. Also, as a 
notational tool, we shall often identify the sets X xk of ordered fc-tuples, k > 2, and 
X k , the set of all monomials of length k in the free monoid (X). 

As in [16l [TBI [T9l [20l [21] , to each quadratic set (X, r) we associate canonically 
algebraic objects (see Definition 11.1 p generated by X and with quadratic defining 
relations K = 5ft(r) naturally determined as 

(1 3) ^ = y' X ' ^ ^( r )' whenever 

r(x, y) = (y 1 , x') and (x, y) ^ (y' , x') hold in X x X. 
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Note that in the case when X is finite, the set 3J(r) of defining relations is also 
finite, therefore the associated algebraic objects are finitely presented. We can 
tell the precise number of defining relations, whenever [X,r) is nondegenerate and 
involutive, with | X \= n. In this case the set of defining relations 3?(r), contains 
precisely (2) quadratic relations (see Proposition ^. 3\ ). In many cases the associated 
algebraic objects will be standard finitely presented with respect to the degree- 
lexicographic ordering induced by an appropriate enumeration of X . It is known in 
particular that the algebra generated by the monoid S(X, r) defined in this way has 
remarkable homological properties when r is involutive, nondegenerate and obeys 
the braid or Yang-Baxter equation in X x X x X. Set-theoretic solutions were 
introduced in [BJ [44] and have been under intensive study during the last decade. 
There are many works on set-theoretic solutions and related structures, of which a 
relevant selection for the interested reader is [44 \ [23| . f34 \ Pfj [29 ], [16l [151. f35 \ f3T| . [45 \ 
[T51 m?! HZUl HU [5] . In this section we recall basic notions and results which will be 
used in the paper. We shall use the terminology, notation and some results from 
our previous works, [T4J |T5l [TBJ US]- This paper is a natural continuation of [15] 
which provides results of significant importance for the Main Theorem. 

Here we study the close relations between various notions that appear in the 
literature: square-free solutions of the Yang-Baxter equation; a class of Garside 
structures (we call them regular Garside monoids); skew polynomial monoids; semi- 
groups of I type; and a class of monoids S whose monoidal algebra A = kS has 
Frobenius Koszul dual A with special properties. All these are also closely related 
to Artin-Schelter regularity of certain quadratic algebras. 

For a non-empty set X, as usual, we denote by (X), and gr (X), respectively, the 
free monoid and the free group generated by X and by h(X)- the free associative 
k-algebra generated by X, where k is an arbitrary field. For a set F C k(X), (F) 
denotes the two sided ideal of k(X) generated by F. 

Definition 1.1. [TBI IT9] Assume that r : X 2 — ► X 2 is a bijective map. 

(i) The monoid 

S = S{X,r) = (X; R(r)>, 

with a set of generators X and a set of defining relations 0?(r), is called the monoid 
associated with (X,r). 

(ii) The group G = G{X,r) associated with (X,r) is defined as 

G = G(X, r) = gr (X; »(r)). 

(iii) For arbitrary fixed field k, the k-algebra associated with {X, r) is defined as 

(1.4) A = A(k, X, r) = k(X; R(r)> ~ k(X)/(5ft ), 
where 5fto = 5fto(r) is the set of binomials in k(X): 

(1.5) K = {xy - y'x' \ xy = y'x' e 5ft(r)}. 

Clearly A is a quadratic algebra, generated by X and with defining relations 
5fto(r). Furthermore, A is isomorphic to the monoid algebra kS(X, r). 

Remark 1.2. Conversely, as in j23j[T5], each finitely presented monoid S = (X; 3?), 
where 5R is a set of quadratic binomial relations xy = y'x' such that each monomial 
xy E X 2 occurs at most once in 5ft defines canonically a quadratic set (X, r). Let r 
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be the involutive bijective map determined via Sft as follows 

r{x,y) = { W>*!)>**V = WZ* ) 
y ,y > \ (x,y) else. J 

Clearly, (X, r) is a quadratic set and S ~ S(X, r). 

Remark 1.3. When we study the monoid S = S(X,r), the group G = G(X,r), 
or the algebra A = A(\s.,X,r) ~ k [S] associated with (X, r), it is convenient to 
use the action of the infinite groups, £>& (r) , generated by maps associated with the 
quadratic relations, as follows. We consider the bijective maps 

r ii+l. x k — >X k , l<i<k-l, where r u+1 = Id X i-x x r x Id x u-i-x . 

Note that these maps are elements of the symmetric group Sym(X k ). Then the 
group T>k{r) generated by r" +1 , 1 < i < k — 1, acts on X k . If r is involutive, the 
bijective maps r M+1 are involutive, as well, so in this case T>k(r) is the infinite group 

(1.6) V k (r) = gr (r" +1 (r u+1 ) 2 =e, 1 < i < k - 1). 

Note first that T>k(r) is isomorphic to t^)*^ -1 ' , the free product of k — 1 cyclic 
groups of order 2. In particular, for k = 3, £>3(r) is simply the i/ie infinite dihedral 
group. 

Secondly, note that if w is a monomial of length k in (X), the set of all monomials 
oj' G (X) such that uj' = uj as elements of S*, coinside with the orbit Oj) k ^(ui) in 

X k . Analo gous statements are true for G and .A. 

Definition 1.4. Let (X, r) be a quadratic set. 

(1) (X, r) is said to be square-free if r(x,x) — (x,x) for all iEl. 

(2) (X, r) is called a quantum binomial set if it is nondegenerate, involutive 
and square-free. 

(3) (X, r) is a set-theoretic solution of the Yang-Baxter equation (YBE) if the 
braid relation 

r 12 r 23 r 12 = r 23 r 12 r 23 

holds in X x X x X. In this case (X, r) is also called a braided set. If in 
addition r is involutive (X, r) is called a symmetric set. 

In various cases in a nodegenerate (X, r) the left and the right actions are in- 
verses, i.e. 1Z X — C^ 1 and C x = TZ^ 1 for all x G X. For example this is true for 
every square- free symmetric set (X, r) , see [TH [TB] . In [TH] , we singled out a class 
of nondegenerate sets (X, r) by a condition lri defined below. 

Definition 1.5. [19] Let (X, r) be a quadratic set (of arbitrary cardinality). We 
define the condition 

(1.7) lri: (*yf =y = x (y x ) for all x, y G X. 
In other words lri holds if and only if 1Z X = C~ x and C x = 7?." 1 . 

Definition 1.6. [17] 

(1) ^4 pre-Garside monoid is a pair consisting of a monoid M and an element 
A G M such that the set S = Sa of all left divisors of A satisfies the 
following conditions: 

(a) E is finite, generates M, and coinsides with the set of right divisors 
of A. 
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(b) If a, b 6 £ are such that Aa = A6, or aA = 6A, then a = b 
The element A € M is called i/ie Garside element of M. 

(2) Let (M, A) be a pre-Garside monoid and let £ be the set of left (and right) 
divisors of A. The pair (M, A) is a Garside monoid if M is atomic and for 
any two atoms s, t of M, the set 

{a G £ | s ■< a, and t ^ a} 

has a (unique) minimal element A s _ t (with respect to ^). 

Here X is the partial order on M defined as s < a, if s is a left divisor 
of a that is a = sa for some a £ M . It is known that each Garside monoid 
M embeds in its group of fraction Gm- Gm is called a Garside group. 

(3) A set £ C M is comprehensive if 1 G £ and M has a presentation by 
generators and relations such that all generators and relators belong to E. 

A Garside monoid (M, A) is comprehensive if the set E of the divisors 
of A is comprehensive. 

Remark 1.7. By definition S = (X; 5ft) has quadratic defining relations, thus, it has 
a length balanced presentation so by [27[ Lemma 6.4], S(X,r) is atomic, and the 
set of its atoms coincides with X. 

We introduce now the notions of regular quantum monoids and regular Garside 
monoids. In each case the name regular comes in a natural way-we show that the 
two notions are equivalent, and the monoids have a rich list of 'good' properties. 
Furthermore, in each case the semigroup algebra kS* is Artin-Schelter regular ring, 
see Corollary 11.151 Artin-Schelter regularity, see [2], is an important notion in 
noncommutative geometry. 

Definition 1.8. Let (X, r) be a finite quantum binomial set with lri, and let 
| X \= n. Let S = S(X,r),A = A(k,X,r) be respectively the associated monoid, 
and the associated quadratic algebra. Let A' be the Koszul dual of A, see Definition 
PI 

(1) A monomial lo G S of length k is called a square-free monomial, if its orbit 
Oj), r Ju>) in X k does not contain words of the shape oj' — axxb, where 
x G X, a, b G {X). In other words there is no equality u> = axxb as elements 
of S. 

(2) Let luq = x\X2 ■ ■ ■ x n G X n be a square free element of S, such that all x- L 
are pairwise distinct, so we enumerate X — {x\, ■ ■ ■ , x n } and fix the degree- 
lexicographic ordering < on {X), where x\ < X2 < ■ • ■ < x n . We say that 
too is a regular element of S if it is the minimal element, with respect to <, 
in the orbit 0-r) k ^(uo). We shall also say that each u> G Ojy,-.(u>o) has a 
regular presentation lo = ujq. 

(3) S is called a regular quantum monoid if 

(i) The Koszul dual A' is Frobenius of dimension n, and 

(ii) The principal monomial W of S has a regular presentation W — 
xix 2 ---x n . 

( By definition W spans the socle of A' and is the longest square-free 
element in S, see section [4}. 

(4) A Garside monoid S is a regular Garside monoid if 

(i) S has a Garside element A G S with a regular presentation A = 
x\Xi...x n and 
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(ii) every square-fee monomial a G S of length < n is a left (and a right) 
divisor of A. 

In this case A is called a regular Garside element of S. Clearly, A is 
unique. 

Remark 1.9. Note that, in general, a regular element lu G S can have more than 
one regular presentations, see Example II. 101 We don't know whether it is possible 
that the monoid S(X, r) of an arbitrary quantum binomial set {X, r) with lri, may 
have two distinct regular elements lu,u' (in the sence that u) ^ ui' as elements of 
S). 

Example 1.10. *** 

Definition 1.11. [10] We say that the monoid S is a monoid of skew-polynomial 
type, (or shortly, a skew-polynomial semigroup) if it has a standard finite presenta- 
tion as 

S={X;$t), 

where the set of generators X is ordered: X\ < x-i < ■ ■ ■ < x n , and 5ft is a set of (™) 
quadratic relations, 

(1.8) 5ft = {xjXi = Xi'Xji) \ l<i<j<n,l<i'<j'< n}, 

satisfying 

(i) each monomial xy £ X 2 , with x ^ y, occurs in exactly one relation in 5ft (a 
monomial of the type xx does not occur in any relation in 5ft); 

(ii) if (xjXi = Xi>Xji) G 5ft, with 1 < i < j < n, then i' < j', and j > i' . (this 
also imply i < j' , see [10] ) 

(hi) the overlaps XkXjXi with k > j > i, 1 < i,j, k < n do not give rise to 
new relations in S, or equivalently, see [4], the set of polynomials !fto is 
a Grobner basis of the ideal (5fto) with respect to the degree-lexicographic 
ordering of the free semigroup (X). 

Remark 1.12. Clearly, the set of relations (|1.8| defines canonically an involutivc 
bijective map 

r : X x X — > X x X, 
(xj,Xi) <-> (xii,Xji), 1 < i < j < n, j > i' 1 < i' < f < n 
(x,x) <-> (x, x),Vx G X. 

and (X, r) is a quantum binomial quadratic set. 

Remark 1.13. The theory of (noncommutative) Grobner bases implies that each 
monomial zt G Sq has a uniquely determined normal form, Nor(it), that is the 
minimal (w.r.t. <) element in the orbit T> m (u), where | u |= m. It is known that 
the normal form can be found effectively by applying hnite steps of reductions 
determined via the relations. When the relations are of skew-polynomial type, as 
in ll.8[ th° normal form Nor(u) is an ordered monomial, [x^ •••Xj m , with i\ < 
i 2 < ■ ■ ■ < i m ), and (since 3? is a Grobner basis) any ordered monomial in (X) is 
in normal form (mod (5ft)). In other words, condition (iii) of Definition 11.111 may 
be rephrased by saying that (as sets) we can identify Sq with the set of ordered 
monomials 

Af = {xT ■ ■ ■ < n I a n > for 1 < i < n}. 
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We recall that the skew polynomial monoids appeared first in the context of 
a class of quadratic algebras with a Poincare-Birkhoff-Witt type k-basis, namely 
the binomial skew polynomial rings. These rings were introduced and studied in 
[9l llO[[TTi r23, 15, 28J. Laffaille calls them quantum binomial algebras and uses com- 
puter programme to show in [28], that for | X |< 6, the associated automorphism 
R is a solution of the Yang-Baxter equation. We prefer to keep the name "binomial 
skew polynomial rings" since we have been using this name for already 15 years. 
We have verified in two different ways that the binomial skew polynomial rings pro- 
vide a new (at that time) class of Artin-Schelter regular rings of global dimension 
n, where n is the number of generators X. In fact, the challenge was to prove the 
Gorenstein condition. The very first proof (1994) which the author reported on the 
Artin's seminar MIT, involved spectral sequences. A second proof (which is not 
yet well known) is combinatorial, it involves the Frobenius property of the Koszul 
dual algebra A' , see [TT]. This result is also published in [T5], Section 3. The third 
proof which is now well-known, was given in [23], and uses the good homologi- 
cal and algebraic properties of semigroups of I type and their semigroup algebras. 
Furthermore, a close relation was found in [23j between the three notions of semi- 
groups of skew-polynomial type, semigroups of I-type and a class of set-theoretic 
solutions of YBE, the square-free solutions. In 1996 the author conjectured that 
the three notions are equivalent, see [T2] (and also [13], [13] • The verification took 
several years, but gradually we better understood the rich structure and beautiful 
symmetry in the associated algebraic objects. These are now used to verify their 
close relation with a class of Garside structures. The study of Garside monoids and 
Garside groups has been recently intensified, Garside structures are used to prove 
recognizability of various properties in groups and have significant importance for 
the study of braid groups. Recently Chouraqui showed that for every finite nondc- 
generate symmetric set (X, r), the associated monoid S(X,r) is a Garside monoid, 
hence the group G(X, r) is a Garside group. 

We give priority here to the natural equivalence of the notions of various algebraic 
objects each of which is related to a quadratic algebra, that is " a quantum space" in 
the sense of Manin, 39J, Section 3. Their equivalence makes it possible to combine 
and explore the "good" properties of these objects. 

Main Theorem 1.14. Let {X, r) be a finite quantum binomial quadratic set with 
Iri (see {1.7]) ). Let S — S(X,r) be the associated monoid. The following conditions 
are equivalent 

(1) S is a regular Garside monoid. 

(2) S is a regular quantum monoid. 

(3) S is a monoid of skew-polynomial type, (with respect to some appropri- 
ate enumeration of X), or equivalently, A(k,X,r) is a binomial skew- 
polynomial ring. 

(4) (X, r) is a set-theoretic solution of the YBE. 

Each of these conditions implies that (S, A) is a comprehensive Garside monoid 
with a Garside element A and its group of fractions is isomorphic to the group 
G = G(X,r) (with the same generators and relations). In particular (G, A), is a 
Garside group. 

Corollary 1.15. Let (X,r) be a finite quantum binomial quadratic set with Iri. 
Each of the conditions (1), (2), (3), (4) of the Main Theorem implies that the 
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associated quadratic algebra A = A{k, X, r) is an Artin-Shelter regular ring of global 
dimension n, where n is the cardinality of X . Furthermore, A is Koszul and left 
and right Noetherian domain. 



2. Preliminaries on quadratic sets (X,r) and the associated objects 

In this section (X, r) is a nondegenerate quadratic set of arbitrary cardinality. 
In the cases when X is finite this will be clearly indicated. When this is possible 
we shall avoid a fixed enumeration of X, to make most of the properties invariant 
on the enumeration (see for example the cyclic conditions). 

Remark 2.1. Suppose (X, r) is a quadratic set, and let x », and » x be the associated 
left and right actions. Then 

(1) r is involutive if and only if 

x v(x v ) = x, and ( v x) v * = x, for all x.y e X. 

(2) r is square-free if and only if 

x x = x, and x x = x for all x G X. 

(3) If r is nondegenerate and square-free, then 

x y = x x y = y <^ y = x r(x, y) = (x, y). 

It is also straightforward to write out the Yang-Baxter equation for r in terms 
of the actions. This is in [7] (see also [19]), but we recall it here in our notations 
for convenience. 

Remark 2.2. Let (X, r) be given in the notations above. Then r obeys the YBE 
(or (X, r) is a braided set) iff the following conditions hold 

11: x (yz) =*y( xV z ), rl : (x v ) z = (x Vz )y\ 

lr3: ( x yf Vz) = 

for all x,y, z G X . 

Some of the conditions of the following proposition can be extracted from [19] , 
and possibly from other sources, see for example [T9] Lemma 2.12, Corollary 2.13]. 
However, we prefer to present here a compact easy proof. 

Proposition 2.3. Suppose (X,r) is a quadratic set of arbitrary cardinality, and r 
is nondegenerate and involutive. Then the following conditions hold. 

(1) S satisfies cancelation law on monomials of length 2, that is for every 
s, a, b € X the following implications hold 

, . (a) sa — sb holds in S ==> a = b 

(b) as = bs holds in S a = b 

(2) the left Ore condition on X 2 : for every pair s,t 6 X there exists a 
unique pair a,b G X , such that sa — tb. Furthermore, a = b iff s = t 

(3) the right Ore condition on X 2 : for every pair s,t G X there exists a 
unique pair a,b G X , such that as — bt. Furthermore, a = b iff s = t. 
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(4) For each x G X there exists unique y G X such that r(x,y) = (x,y). 
Moreover, if X is finite, of order n, then the set of defining relations 5R(r) 
contains exactly (™) relations, and r has exactly n "fixed points, " that is 
pairs (x,y) with r(x,y) = (x,y). 

Proof. We shall prove part (1). Suppose sa = sb holds in S. Then (by the involu- 
tiveness of r) exactly two cases are possible 

(i) (s, a) = (s, b) holds in X x X, 

(ii) r(s, a) = (s, b) and r(s, b) = (s, a) hold in X x X. 

In the case (i) the equality a = b is straightforward. Assume (ii) holds. Then 

(s, b) = r(s, a) = ( s a, s a ) ==>■ s a = s 
(s,a) =r(s,b) = { s b,s b ) => s b = s 

This yields 

s a = s and "b = s, 

which, by the (left) non degeneracy of r implies a = b. 

We shall prove next part (2) of the lemma. Suppose s,t G X. Then by the 
nondegeneracy of r there exists unique a G X, such that s a = t. Denote s a = b. 
Then clearly, r(s, a) — ( s a, s a ) = (t, b) implies 

sa = tb holds in S. 

That this equality determines a and b uniquely, follows from the "2- cancelation 
low" (|2.1[) . The same law implies that a = b iff s = t. 

Using the right nondegeneracy of r and analogous argument one proves part (3) 
of the proposiutuion. 

We now prove part (4) of the proposition. Let x G X. Note first that for all 
x,y G X the following implication holds. 

(2.2) x y = x=^r{x,y) = {x,y) 

Indeed, suppose x y — x. Then there are equalities in X x X : 

r(x,y) = { x y,x y ) = (x,x y ) 

Therefore, there is an equality in S 

xy = xx v , 

which, by the cancelation law (on generators), see (|2.ip implies x y = y. 

By the nondegeneracy of r, for each x there exists a y = y x G X such that 
x y = x, and therefore, by (|2.2p . r(x,y) — (x,y). We claim that y = y x is unique 
with this property. Indeed, an equality r(x, z) = (x, z) implies x z = x = x y, which 
by the (left) nondegeneracy of r implies z — y. 

Suppose now that | X |= n. Then there are exactly n "fixed" pairs (x,y x ) with 
the property r(x,y x ) = (x,y x ). The remaining n(n — 1) pairs in (X x X satisfy 
r(a, b) 7^ (a, 6), which gives exactly one relation 

ab = a b.a b G U(r). 

Clearly, then the number of defining relations is exactly Q). This proves part (4). 
The propsition has been verified. □ 

*** 

We recall the notion of " cyclic conditions" in terms of the left and right actions 
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Definition 2.4. Let (X,r) be a quadratic set. We define the conditions 

ell : v x = y x for all x, y <E X; crl : x v = x y , for all x, y G X; 
cl2 : Xy x = y x, for all x, y € X; cr2 : = a; y for all x, y £ X. 

We say (X, r) is weak cyclic if cll,crl hold and is cyclic if all four of the above 
hold. 

One can also define left-cyclic as ell, cl2 and similarly right-cyclic. 

Proposition 2.5. [19] Let (X,r) be a quadratic set (not necessarily square-free 
or finite). Then any two of the following conditions imply the remaining third 
condition. 

(1) (X,r) is involutive 

(2) (X, r) is nondegenerate and cyclic. 

(3) lri holds. 

Remark 2.6. In Proposition 12.51 one can replace (2) by the weaker condition 
(2') (X,r) nondegenerate and ell holds. 

Corollary 2.7. Every quantum binomial quadratic set (X,r) with lri satisfies all 
cyclic conditions, see Definition \2.4\ 

Clearly, lri implies that whatever property is satisfied by the left action, an anal- 
ogous property is valid for the right action and vice versa. In particular, this is 
valid for the left and right 'cyclic conditions'. The cyclic conditions were discovered 
first in 1990, when the author studied binomial rings with skew polynomial rela- 
tion. It is interesting to know that the proofs of the good algebraic and homological 
properties of these algebras and monoids use in explicit or implicit form the exis- 
tence of the full cyclic condition, see Definition 12.41 This includes the properties 
of being Noetherian, Gorenstein, therefore Artin-Shelter regular, being of /-type 
and "producing" solutions of YBE, see ® EU HU QU UJ2 E3 [22j [25] . In 1996 the 
author was aware that each (finite) square-free solution (X, r) satisfies the (full) 
cyclic conditions. This was reported in various talks as one of the evidences for our 
conjecture that every square- free solution of finite order can be "generated" from 
a binomial ring with skew polynomial relation, see for example [13] , and [14] . 

Compared with these works, in [19] we do not assume that X is finite, initially 
the only restriction on the map r we impose is " r is nondegenerate" . and study the 
implication of the cyclic conditions on the properties of the actions. 

Remark 2.8. The result of these paper extend in a natural way (in direction of 
Garside structures) the results in [15] . which are essential in various proofs of the 
new results. Note that in most statements here we assume {X, r) satisfies lri, while 
in |15j we have assumed the weak cyclic conditions, see Definition 12.41 However, 
these two conditions are equivalent for (X, r) nondegenerate ansd involutive, see 
Proposition 12.51 and Remark 12.61 Still lri seems easy and natural to formulate 
and convenient to use as it guarantees that the left actions C x ,x G X determine 
uniquely the right actions (1Z X — (Cx)^ 1 and therefore r. lri is always satisfied in 
the case when (X, r) is a square- free solution of YBE (of arbitrary cardinality) . 

The following can be extracted from |19[ Theorem 2.35], where more equivalent 
condtitions are stated. 
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Theorem 2.9. [19] Suppose (X,r) is a quantum binomial quadratic set of arbitrary 
cardinality (i.e. non-degenerate, involutive and square-free). Then the following 
conditions are equivalent: 

(1) (X,r) is a set-theoretic solution of the Yang-Baxter equation. 

(2) (X,r) satisfies 11. 

(3) (X,r) satisfies rl. 

(4) (X, r) satisfies lr3 

In this case (X, r) is cyclic and satisfies Iri. 

Several other characterizations are already known in the case when X is finite, 
see [23], [S], [15] from where we extract the following. 

Facts 2.10. Suppose that (X, r) is a finite quantum binomial set, X \= n, let 
A = A(k, X, r) be the associated quadratic algebra over a field k. 

Then any of the conditions (Qp, ^) of Theorem \2.9\ is equivalent to any of 
following: 

(1) S(X, r) is a semigroup of skew polynomial type (with respect to some ap- 
propriate enumeration of X). 

(2) A is a binomial skew polynomial ring (with respect to some appropriate enu- 
meration of X ), that is an analogue of the Poincare-Birkhoff- Witt theorem 
holds. 

(3) (X, r) satisfies Iri and S(X, r) is a regular quantum monoid. 

(4) S(X, r) is a semigroup of I -type, (see [23] for the definition). 

Referring to condition (1) of the theorem briefly as YBE, [23l Theorem 1.3] gives 
(j4]) YBE, [23l Theorem 1.1] gives ^ =>- YBE, while the reverse implication 
flU YBE follows from [16j Theorem 2.26] (see also [15j Theorem B]). Finally, 
© YBE is shown in [15j Theorem B]. 

3. Regular Garside monoids are monoids of skew polynomial type 

In this section (X, r) will denote a finite quantum binomial quadratic set with 
Iri, | X |= n. We shall assume that S = S(x,r) is a regular Garside monoid, see 
Definition 11.61 

The following lemma will be used in the sequel. It is a modification of [15j 
Lemma 2.19]. 

Lemma 3.1. Suppose (X,r) is a finite quantum binomial set with Iri. Let O = 
Ojy 3 (u>) be an arbitrary orbit of the action ofT>^ on X 3 , denote by Aj the diagonal 
of X X I ,2 < i < 3. Then the following conditions hold. 

(1) O p| A3 ^ if and only if O = {xxx}, for some x G X . 

(2) O n((A 2 x X U X x A 2 )\A 3 )) ^i/ and only if\0\= 3. 

(3) In each of the cases u> = yyx, or lo — yxx, where x, y G X, x ^ y, the 
orbit Oj) 3 (lu) contains exactly 3 elements. More precisely, the following 
implications hold 




where y,yi,y2 respectively x,x\,X2, are not necessarily pairwise distinct. 
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Furthermore, suppose < is an ordering on X such that every relation in 5ft is of the 
type yx — x'y', where y > x, x' < y' , and y > x 1 . Then the orbit Op (2/13/22/3) with 
2/i ^ 2/2 ^ 2/3 does not contain elements of the form xxy, or xyy, x ^ y G X . 

Theorem 3.2. Let S = S(X,r) be a regular Garside monoid, let A = xiX2--.x n 
be a regular presentation of its Garside element. Then S is a monoid of skew- 
polinomial type with respect to the canonical enumeration X = {xi, ■ ■ ■ ,x n } . 

We shall verify the theorem in two steps. Step I. We prove that every monomial 
XiXj, 1 < i < j < n, is normal. 

Step II. We show that -ft is a Grobner basis, so condition (iii) of Definition 1 1.1 II 
is also in force. 

All proofs are combinatorial and remind the proofs in [15] . However, due to 
differences in hypothesis we write them explicitly. 

Remark 3.3. Note that by hypothesis the monomial to — x\X2 • • • x n G (X) is in 
normal form and therefore each subword a of w is also in normal form, in particular 
each XiXi+i, 1 < i < n — 1, is in normal form. 

We shall use the terminology of [15] . 

Definition 3.4. [15] Let S be a monoid, let w G S. We say that ft 6 I is a head 
of w if w can be presented (in S) as 

w = hwi, 

where w\ G (X) is a monomial of length = \w\ — 1. Analogously, t G X is a 
tail of w if 

w = w't (in So) 
for some w 1 G (X), with \w'\ = \w\ — 1. 

Notation 3.5. H w will denote the set of all heads of w in S, respectively T w will 
denote the set of all tails of w. 

Lemma 3.6. The Garside element A satisfies the conditions: 

(1) A is a monomial of length n. There exist n! distinct words LUi G {X), 
1 < i < n\, for which the equalities loi — A hold in S. (These are the 
elements of the orbit Oqj (x\ ■ ■ ■ x n ). We call them presentations of A. 

(2) Every x G X is a left and right divisor of A, so it occurs as a "head" (re- 
spectively, as a "tail") of some presentation of A. Thus there are equalities 
in S : 

A = xiw[ = X2W 2 — ■ ■ ■ x n w' n 

= Ul\Xl = UJ2X2 = ■ ■ ■ ui n x n - 

(3) Every square-free monomial a G S of length k,k < n has exactly k distinct 
"heads", hi,-- - ,hj~, and exactly k distinct "tails", t\,--- ,tfc. The pair of 
sets H a ,T a uniquely determine a in S. 

(4) Furthermore for l<j<j + k<n the monomials Tjj+k — XjXj+\ ■ ■ ■ Xj + k 
satisfy 

-H-T jj+k = T Tjj+k = {xj, Xj+i, • • • , Xj+k} 

(5) A is the shortest monomial which "encodes" all the information about the 
relations 5R. More precisely, for any relation (xy = y'x 1 ) G 3?, there exists an 
a G (X), such that W\ = xya and W2 — y'x' a are (different) presentations 
ofW. 
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Lemma 3.7. For each integer j, 1 < j < n — 1, let ■ • • , £j,n> "Hjd+ii ' ' ' > 

&e £/ie elements of X uniquelly determined by the relations 

(&J+i J 7i,i+i = ^arj+i) G 5? 



(Cj',n-l%,n-l = ^,n-2^n-l) G 5ft 
(^j> n Vj,n — Vj,n— 1*^h) G ^ft- 

TTien /or eac/i j, 1 < j < !i — 1, fie following conditions are in force: 

(!) VjJ+s-l, for all s,2 < s < n - j. 

(2) The equality 

' ' ' ij.n = Xj+i ■■■%n hM s in S. 

(3) Xj+iXj+2 ■ ■ ■ x n r\j^ n = XjXj+i ■ ■ ■ x n holds in S. 

(4) The elements r]j, n ,r)j+i jn , ■ ■ ■ ,r} n —i,n ar £ pairwise distinct. 

Proof. Condition ([I]) follows from the Ore conditions on generators, see (2) and (3) 
of Proposition ^. 31 To prove the remaining conditions we use decreasing induction 
on j, 1 < j < n — 1 . 

Step 1. j = n — 1. Clearly, x n ^ix n is in normal form, so the relation in ift 
in which it occurs has the shape x n -ix n = (,n-i,nVn-i,n, with £ n _i,„ > x n -i- It 
follows then that £ n -i,n = x n and x n -\x n = x n r\ n -\. n . This gives ([2]) and ([3]). 
There is nothing to prove in 

Step 2. We first prove (U]) for all j, 1 < j < n— 1. Assume that for all fc, n — 1 > 
fc > j, the elements x fe ,a: fe +i, ■ •• ,x n , £k,k+i, ■ • • ,6=,n, ?7fc,fc+i, • • ■ satisfy 

Cfc.fc+l^fe.fe+l = x kXk+l € 5R 
£,k,k+2Vk,k+2 — Vk,k+lXk+2 G 5J 



£fc,n-l%,n-l — Vk,n-2X n -l G ^ 
£fc,n?7fc,n — 1]k,n— X^n G 3^, 

all rij+i^ n ,rij+2,n, ■ ■ ■ ,T)n—i,n are pairwise distinct, and the modified conditions l|4|). 
in which "j" is replaced by "fc" hold. Let • ■ • ' ' ' %'n satisfy (|3.2p . 

We shall prove that 7^ %, n , for all fc, j < fc 7^ n — 1. Assume the contrary, 

for some fc > j. Consider the relations 

(3.3) ^j,TiVj,n — Vj,tl—XXn: ^k,nVk,n — ^]k,n~\Xn- 

By Proposition 12 . 31 the Ore condition holds, so (|3.3[) imply 

Vj,n-1 = Vk,n-1- 

Using the same argument in rt — fc steps we obtain the equalities 

f]j,n = %,7i! ??,j,n-l = Vk,n-1> ' ' ' tVj^+l = Vk,k+1- 

Now the relations 

(,j,k+iVj,k+i = Vj,kXk+i, 6s,ft+l J 7fc,fc+l = a; fe :l; /c+i7 
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and the Ore condition imply rjj^k — %k- Thus, by (13. 2\ and (13. 1| we obtain a relation 

£j,kXk = £,j,k-i x k S 

This is impossible, by Proposition ^. 31 We have shown that the assumption rjj^ n — 
r)k, n , for some k > j, leads to a contradiction. This proves ((4]) for all j, 1 < j < n—1. 
We set 

(3.4) ?7i = r]x. n , r\ 2 = ry 2 ,„, • ■ • , r\ n -\ = Vn-l,n- 
Next we prove © and (J3]). 

By the inductive assumption, for k > j, we have 

6c,fc+l6e,fc+2 ' ' ' 6e,n = ^fc+l ' ' ' X n , 

and 

Xk+l ■ ■ -Xn-Vk+l =Xk'-'X n . 

Applying the relations (|3.2p one easily sees, that 

£j,j + l£jj+2 ' ' ' £j,n- 7 lj,n = ^j^j'+l ' ' ' x n- 

Denote 

u j = • • • 

We have to show that the normal form, Nor(uj), of u>j satisfies the equality of 
words in (X) 

Nor{Lo 3 ) = x j+ ix J+ 2 •••£„• 

As a subword of length n — j of the presentation A = X1X2 ■ • ■ Xj-iWjT]j_ n , the 
monomial u)j has exactly n — j heads 

(3.5) hi < hi < ■ ■ ■ < h n _j. 

But Nor(ujj) — ujj, is an equality in S, so the monomial Nor(ujj) has the same 
heads as u>j. Furthermore, there is an equality of words in (X), Nor(ujj) = hiu>', 
where to' is a monomial of length n — j — 1 . First we see that hi > Xj This follows 
immediately from the properties of the normal monomials and the relations 

(3.6) Nor(uij)r)j — tOjTjj = XjXj+i ■ ■ ■ x n £ N. 

Next we claim that hi > Xj . Assume the contrary, hi — Xj . Then by (|3.6p one has 

XjU) Tjj = WjTJj = XjXj+i ■ ■ ■ x n . 

As a Garside monoid, S is cancellative, hence 

w'rjj = Xj+i ■■■Xn £ N. 

Thus rjj is a tail of the monomial By the inductive assumption, con- 

ditions @ and ([3]) are satisfied, which together with (|3.4[) give additional n — j 
distinct tails of the monomial Xj+i ■ ■ ■ x n , namely f]j+i , %+2i ■ ■ ■ Vn—U x n- It follows 
then that the monomial Xj + \ ■ ■ ■ x n of length n — j has n — j + 1 distinct tails, which 
is impossible. This implies hi > Xj. Now since u>j has precisely n — j = \ojj\ distinct 
heads, which in addition satisfy (|3.5p we obtain equality of sets 

H Uj = {hi, hi, ■ ■ ■ , h n -j] = {xj + i,Xj+2, ■ ■ ■ ,x n }- 

Recall that by the inductive assumption we have 

(3.7) H X j + lX j +2 ... Xn {xj+i , Xj+2 1 ' > x n}' 
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The equality H u)j = H Xj+lXj+2 ... Xn clearly implies equality of monomials in S : 

u 3 = Xj + lXj+2 ■■■X n . 

We have shown ([3]). Now the equalities 

Xj-\-\ ' ' • X n Tjj — XjXj^-i • • • Xn 

and (pT7)) yield : 

HxjXj-i-i---x n = {Xj: ' ' ' : X n } : 

which proves ([2|). The lemma has been proved. □ 

Proposition 3.8. In notation as in Lemma \3. 7| the following conditions hold in S. 

(1) For any integer j, 1 < j < n — 1, there exists unique rjj G X, swc/i i/iai 

J+l ' ' ' XnVj — XjXj-\-\ • ' • X n . 

(2) The elements r?i,?72, ■ • ■ ,f]n-i are pairwise distinct. 

(3) For each j, 1 < j < n — 1, £/ie sei o/ /leads i2Vj o/ £/ie monomial Wj = 

= { x j, x j+i, ' ' ' !%}■ 

(4) For any pair of integers 1 < i < j < n, the monomial normal. 
Furthermore, the unique relation in which XiXj occurs has the form Xjixy = 
XiXj , with j' > i' , and j' > i. 

Proof. Conditions (fTJ) , ((2|) , ([3]) of the proposition follow from Lemma 13. 7i here rjj 
are defined in (|3.4| . We shall prove first that for any pair i, j, 1 < i < j < n, the 
monomial X i X j 1 s normal. Assume the contrary. Then there is a relation 

(3.8) (XiXj = Xj'Xi') G 5ft, where j' < i. 
Clearly, 

(3.9) (xjXj+i ■ ■ • x n )r)j-ii]j-2 ■ --m+i = x l+ ix i+2 ■■■x n , 

holds in S. Consider the monomial u = XiXjXj+i ■ ■ ■ x n 7]j-irij-2 ■ ■ • G X n ~' l+ . 
It satisfies the following equalities in S 

u = XiXjXj +1 Xj +2 ■ ■ ■ x n r\j^\t]j-2 ■ ■ ■ m+i 
= x i+ ix l+2 ■ ■ ■ x n by l|3.9p 
= Xj/Xi'Xj+2 ■ ■ ■ XnVj-iVj^ ■ ■ ■ m+i by (pDjj) 

Note that the monomial Xi+\Xi + 2 ■ ■ ■ x n is in normal form, therefore Noru = 
Xi+iXi+2 ■ ■ ■ x n The inequality j 1 < i implies the obvious inequality in {X} : 

Xj>Xi'Xj + 2 ■ ■ ■ x n rij-irij-2 ■ ■■m+i < Xi +1 x i+ 2 ■ ■ ■ x n = Noru, 

which is impossible, since Noru is the minimal element in the orbit T> n -i+i(u). We 
have proved that all monomials XiXj with 1 < i < j < n are in normal form. Note 
that the number of relations is exactly "^" 2 ^ and each relation contains exactly 
one normal monomial, it follows then that each monomial XjXi, with n > j > i > 1, 
is not in normal form. Hence, each relation in 5ft has the shape VjUi = Ui'Dj' , where 
1 < i < j < n, 1 < i' < j' < n, an d j > i', which proves and ([!]). □ 
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Step I is complete now. This straightforwardly implies that the (unique) relation 
in 5ft in which xiXj occurs has the shape 

Xj'Xi' = XiXj, with j > i , j > i, 

so the relations 5ft have the "correct shape" of skew-polynomial type, thus conditions 
(|L~8j) (i) and (ii) of Definition ECO hold. 
We next proceed with Step II. 

Lemma 3.9. (a) The set of relations 5ft is a Grobner basis with respect to the 
ordering < on (X). 
(b) S(X, r) ~ {x\X2 ■ ■ ■ x n | 5ft) is a semigroup of skew polynomial type. 

Proof. It will be enough to prove that the ambiguities ykVjVi, with k > j > i, do 
not give rise to new relations in S. Or equivalently, each ordered monomial lo of 
length 3, that is lo = xyz, x < y < z, is in normal form. 

Let lo be an ordered monomial of length 3, and assume Nor^ ^ lo (as words in 
(X)). This means there exists an lo' 6 V 3 (lo), such that lo' < lo (in the degree- 
lexicographic ordering < in (X)). Four cases are possible: 

(i) lo = XiXjXk, l<i<j<k<n 

(3 1Q\ (") (J = XiXiXj,l <i <j <n 

(Hi) lo = XiXjXj, 1 < i < j < n 

(iv) lo = XiXiXi, 1 < i < n. 

Suppose (|3.10p (i) holds. Then there is an equality of elements in S : 

lo = XiXjXk = Xi/XjiXk' = lo , where x^ < xy < Xk>, 
and as elements of (X), the two monomials satisfy 

(3.11) Uj' — Xi'Xj/Xki < XiXjXk = LO. 

By p. lip one has 

(3.12) Xi' < Xi. 

We claim that there is an inequality x\ < Xi. Indeed, it follows from Lemma f3.ll 
that the orbit Oj) {yiVjyk) does not contain elements of the shape xxy, or xyy, 
therefore an assumption, xi = Xi> would imply XjXk — Xj>Xk' with Xj < Xk and 
Xji < x^, which contradicts Proposition 13. 81 We have obtained that av < Xi. One 
can easily see that there exists an lo G (X), such that 

[XiXjXk] ^ LO — XiXi-\-i • • • X n . 

The monomial XiXi+\ ■ ■ ■ x n is in normal form, hence 

Noi((xiXjXk) * to) = XiX l+1 ■ ■ ■ x n 

. But Xi/Xj'Xk' = XiXjXk in S, hence 

Nor(xi'Xj'Xk' * to) = Nor(xiXjXk * to) = XiXi+i ■ ■ ■ x n . 

This together with the following inequalities in (X) : 

Nor(xi'Xjiyk' * lo) < Xi>Xj'Xk> * lo < XiXi+i ■ ■ ■ x n 

give a contradiction. It follows then that monomial XiXjXk, i < j < k, is in normal 
form. 
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Suppose now (ii) UJ — X % X i X j • 

1 < i < j < n. It follows from Lemma 13.11 that 
the orbit O = Oqy (xiXiXk) is the set 

O = {uj = XiXiXj, u>2 = XiXfXi', uj 3 = Xji'Xi'Xi,} 

where 

Xj>Xi> — XiXj € 5ft, with Xi < Xj> > xy 

and 

Xj'/Xi' — XiXji € 5ft, with Xjii > x^ . 
It is clear then that there are strict inequalities in (X) : 

U! = XiXiXj < U>2 — XiXj'Xi' < UJ3 = Xj"Xi'Xi' 

which gives Nor(ui) = uj. 

The case (iii) is analogous to (ii). Case (iv) is straightforward, since all relations 
are square free. We have proved that all ordered monomials of length 3 are in normal 
form, and therefore the ambiguities XkXjXi do not give rise to new relations in S 
(i.e. are solvable). It follows then that the set of relations 5ft is a Grobner basis. 

We have verified all conditions in Definition 1 1.11[ therefore S(X, r) is a monomial 
of skew polynomial type. The lemma has been proved. □ 

Proof of Theorem 3.1. Now Theorem 13.21 follows straightforwardly from Propo- 
sition 13.81 and Lemma 13.91 

4. Proof if the main theorem 

The Koszul dual A' of a quadratic algebra A was introduced by Yu. Manin, see 
[39] . 5.1. The properties of the two algebras A and A are closely related. 

Suppose {X, r) is a finite quantum binomial quadratic set, for convenience we 
enumerate X = {x±, ■ ■ ■ x n }. (In most of the cases the enumeration will be induced 
by a regular monomial of length n). Suppose 5ft = 5fto(r), see (|1.5I) is the set 
of defining relations of the quantum binomial algebra A = A(k,X, r), so A = 
k(X)/(5ft ). Clearly, A is a quadratic algebra, and one can extract from [39] an 
explicit presentation of its Koszul dual, A'. 

Definition 4.1. The Koszul dual A' of A, is the quadratic algebra, 

A- :=k<a,... ,£ n )/(3tf), 

where the set 5R^- contains precisely (™) + n relations of the following two types: 
a) binomials: 

+ ii'ij' £ 5ft" 1 ", whenever XjX% — XyXji £ 5fto, 1 < i ^ j < n; 
and b) monomials: 

(&) 2 £^,1 < i < n. 

Remark 4.2. [39] Consider the vector spaces V — Span k (a;i, x%, ■ ■ ■ ,x n ), V* = 
Span k (£i, £2 ■ ■ • , £n), an d define a bilinear pairing 

(\):V*®V— >k by (^\ Xj ) :=S Z] . 

Then the relations 5ft^" generate a subspace in V* <£> V* which is orthogonal to the 
subspace of V <E> V generated by 5fto- 
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Definition 4.3. We introduce a monoid S ] = S l (X,r) with zero element denoted 
by 0. S ] is generated by X and has a presentation as 

S- := {X | 5R ! ) 

where the set 3? ! contains (£) + n defining relations 

5R ! = 5R ! (r) := R(r) (J{a:a: = | z £ X} 

Clearly, there is a canonical epimorphism 95 : S(X, r) — > S'(X, r), 

/ n f u, if it S 5* is a square-free monomial 1 
V{U) = { else. ) 

Proposition 4.4. [15 Suppose we can fix an enumeration X = {x\, • ■ • , x n } 7 such 
that each relation in 5Ro has the shape 

XjXi — Xi'Xj', 1 < i < j ' < n, 1 < i < j < n, j > i . 

As usual, we shall consider Grobner bases with respect to degree -lexicographic or- 
dering on (X) . The following are equivalent. 

(1) The set Ko is a Grobner basis of the ideal (3?o) ; or equivalently, the algebra 
A = A{k, X, r) is a binomial skew polynomial ring. 

(2) S(X, r) is a monoid of skew polynomial type. 

(3) The set of ordered monomials 

N = {x^Xz 2 • • • <" < a t forl<i<n} 

is a k-basis of A. 

(4) The set SR^ is a Grobner basis of the ideal (3i ). 

(5) The set (5R ! )o is a Grobner basis, of the ideal ((5R ! )o). 

(6) The set of monomials 

7V ! = {x^xf ■ ■ ■ a£» I < e,: < 1, for 1 < i < n} 

is a k-basis of the Koszul dual algebra A' . 

(7) 7V ! is a k-basis of the semigroup algebra kS' , so S*' can be identified as a 
set with TV' . 

Definition 4.5. [35], [ID] A graded algebra A = (J) i>0 A% 1S called a Frobenius 
algebra of dimension n, (or a Frobenius quantum space of dimension n) if 

(a) dim{A n ) = 1, A4 = 0, for i > n. 

(b) For all n > j > 0) the multiplicative map m : Aj ® A„_j — * A n is a perfect 
duality (nondegenerate pairing). 

A Frobenius algebra A is called a quantum Grassmann algebra if in 
addition 

(c) dim^Ai = (") , for 1 < i < n. 

Definition 4.6. [15] In notation as above suppose the Koszul dual A' — A'($to) is 
Frobenius. The one dimensional component A n is called the socle of A . Let W = 
£2, • • • j £n) be the monomial which spans the socle. In this case the monoid S ] 
has top degree n and contains exactly one (nonzero) element W = W(x\, • • • , x n ) of 
length n. Clearly, its pull-back f~ l (W) in S, also contains exactly one element, W. 
Note that in this case W is the unique square- free element in S with length \ W\ = n. 
We call it the principal monomial of S (respectively the principal monomial of 
A), see [15]. Suppose W can be presented as a product of exactly n generators, 
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W = yx- ■ ■ ,y n ,Vi £ X, yi ^ yj whenever i ^ j. So X = {yi, ■ ■ -y n }. Fix the 
degree- lexicographic ordering < on (X), where y\ < • • • < y n . Denote u>o = yi ■ ■ ■ y n 
(considered as a word in (X)), and look at the orbit O = Ojy (ojq), in X k . ( u> £ O 
iff lu = lu = W as elements of S) . By Definition 11-81 W — y\ ■ ■ ■ y n is a regular 
presentation of W if ujq is the minimal element of O with respect to the degree- 
lexicographic ordering <. The principal monomial W is regular if it has some 
regular presentation. In this case A' is said to have a regular socle. 

The following can be extracted from [15[ Theorem B] (bearing in mind that hi 
implies the cyclic conditions, see Remark l2.8[) . 

Facts 4.7. [15j Let (X,r) be a quantum binomial set with Iri. S = S(X,r) 1 A — 
A(k, X, r) = k(X) / (JRq ( r )); fl s usual. Then the following three conditions are equiv- 
alent. 

(1) S(X, r) is a regular quantum monoid, that is the Koszul dual A' is Frobenius 
of dimension n, and has a regular socle. 

(2) S is a binomial skew polynomial monoid, with respect to some appropriate 
enumeration of X. 

(3) A(k, X, r) is a binomial skew polynomial ring, with respect to some appro- 
priate enumeration of X. 

(4) (X, r) is a solution of YBE. 

The following result shows that a milder assumption: A'(X, r) is Frobenius, and 
S is cancellative, (W is not necessarily regular), imply that (S, W) is a Garside 
monoid. 

Theorem 4.8. Let [X, r) be quantum binomial set with Iri. Suppose the Koszul 
dual A [X, r) is Frobenius. Let W be the principal monomial in the monoid S — 
S(X,r). Then 

(1) The set J^w °f a ^ ^ e ft divisors of W in S consists exactly of all square- 
free elements u £ S of length \u\ < n and coincides with the set of all right 
divisors of W . 

(2) Furthermore, if S is cancellative, then W is a Garside element, and (S, W) 
is a comprehensive Garside monoid. 

Proof. Note that W is square- free element of S with length \ W\ — n, sec Definition 
14.61 Then, clearly, each left (and right) divisor a of W has length < n and is square- 
free. Conversely, let a £ S be a square-free element. It follows from the Frobenius 
property that a has length < n, and if a has length n then a = W. Assume m = 
\a\ < n. One has ^ a' = ^(a) £ A m , so by the Frobenius property, see Definition 
14.51 (b), there exists a monomial b G A' n _ m such that ^ ab £ SpanVF = A' n . 
Clearly then ab = W holds in S, that is a is a left divisor of W. Analogously one 
shows that a is a right divisor of W. We have verified that each square-free element 
a £ S (of length < n) is a left and a right divisor of W . 

Assume furthermore that S is cancellative. Then condition (1. b) of Definition 
11.61 is satisfied, so W is a Garside element and (S, W) is a pre-Garside monoid. 
We claim that (S, W) is a Garside monoid, that is condition (2) in Definition 11.61 
holds. S is atomic with set of atoms X, see Remark 11.71 By hypothesis (X, r) 
is a quantum binomial set with Iri so by Proposition 12.31 the left and right Ore 
conditions on generators are satisfied. Hence for arbitrary pair s, t £ X, s ^= t, 
there are uniquely determined x, y £ X such that sx = ty holds in S, the element 
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A s .t = sx = ty is square-free and therefore is a left divisor of W. Clearly A S) t is 
the unique minimal element of the set 

{a G | s ^ a, and t ^< a} 

with respect to the partial ordering ^ on S induced by the left divisibility (u ^ v 
iff u is a left divisor of v). It is straightforward that (S, W) is comprehensive, see 
Definition HU (3). □ 

Corollary 4.9. Suppose S = S(X, r) is a monoid of skew-polynomial type, with 
respect to the enumeration X = {x\,--- ,x n }. Then S it is a regular Garside 
monoid with regular Garside element A = X\X2 ■ ■ ■ x n . 

Proof. By [TtH Theorem 5.13] S is cancellative. Furthermore, the Koszul dual J\} 
is Frobenius, see |15[ Theorem 3.1] , and W = x\ ■ ■ ■ x n is a regular presentation 
of the principal monomial of S. It follows then by Theorem 14.81 that (S, W) is a 
Garside monoid, and clearly its Garside element W has regular presentation. □ 

Proof of the Main Theorem. Let (X, r) be a quantum binomial set with lri. 
For the conditions (1), (2), (3) of the theorem we have the following implications: 

(1) (2) by Theorem [3^] 

(2) <^ (3) by 15, Theorem B], see also Facts HJ] 

(3) => (1) by CorollaryHl] 

By Theorcm l4.81 S is a comprehensive Garside monoid with Garside element A. By 
[27], the monoid S(X, r) is embedded in its group of fraction, which is isomorphic 
to the group G = G(X, r). Thus (G, A) is a Garside group. 
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